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What is Claimed is: 

^ 1. A method of laying out a node-link structure in a space with 
negative curvature; the method comprising: 

\ 

obtaining nearby relationship data for an element in the structure; the nearby 
relationship data indicating information about nearby node-link relationships; 
and 



based on the f^earby relationship data, obtaining layout data indicating the 
element's positior^relative to a parent in the space with negative curvature. 



2. A method as in claim 1 in which the space with negative curvature 
is a hyperbolic plar 

3. A method as in claim 1 in which the element and the parent are 
nodes and in which thalayout data include position displacement data indicating 
a distance between the parent's position and the element's position and angle 
displacement data indicating an angular difference between an incoming link to 
the parent and an outgoing link from the parent to the element. 

4. A method as in daim 3 in which the layout data include only the 
position displacement data and the angle displacement data. 

5. A method as in clain\ 1 in which the act of obtaining the nearby 
relationship data comprises: 
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for each of a set of children of the parent, obtaining a count of 
grandchildren; the eJement being one of the set of children. 

6. A method as in claim 5 in which the act of obtaining layout data 
comprising: \ 

using the counts of grandchildren to obtain, for each of the set of children, 
a radius and an angle; and 

using the radii and\angles for the set of children to obtain a position 
displacement and an angle displacement between the parent and the element. 

7. A method as in claim 6 in which the element has a previous angle 
displacement; the method further comprising comparing the obtained angle 
displacement with the previous angle displacement to determine whether to lay 
out children of the element. \ 

8. A method as in claimU in which the nearby node-link relationships 
include only relationships among \the parent and the parent's children and 
grandchildren. \ 

9. A method as in claim 1 in which the method is performed in each of 
a series of iterations; each iteration comprising: 

identifying elements to be laid out in\the iteration; and 
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performing the acts of obtaining nearby relationship data, and obtaining 
layout data for each of the identified elements. 

10. A method ^as in claim 9 in which the series of iterations is 
performed in response to\an event requesting an insertion or deletion, the 



identified elements including elements affected by the insertion or deletion. 

11. A method as in cl^im 10, further comprising, before the series of 
iterations: 

obtaining a weight for each iteration; 

each iteration comprising usrng the weight in performing the act of 
obtaining layout data. 

12. A method as in claim 9 in\ which the identified elements include 
elements added to the structure during a preceding iteration. 

1\3. A system comprising: 

a processor for laying out a node-link structure in a space with negative 
curvature; the Vocessor, in laying out the node-link structure: 

obtaining nearby relationship data for an element in the structure; the 
nearby relationship\data indicating information about nearby node-link 
relationships; and 
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b^ed on the nearby relationship data, obtaining layout data indicating 
the element's position relative to a parent in the space with negative curvature. 

\ 

14. \ An article of manufacture for use in a system that includes: 

— v— - 

a processor Connected for receiving data accessed on a storage medium by the 

\ 

storage mediuhi access device; 
the article of manufacture comprising: 
a storage medium; and 

instruction Idata stored by the storage medium; the instruction data 
indicating instructions the processor can execute; the processor, in executing 
the instructions, laying out a node-link structure in a space with negative 
curvature; the processor, in laying out the node-link structure: 

obtaining near\ relationship data for an element in the structure; the 
nearby relationship daja indicating information about nearby node-link 
relationships; and 

based on the nearby\relationship data, obtaining layout data indicating 
the element's position relative to a parent in the space with negative curvature. 



15. A method of transferring data between first and second machines 
over a network, the second machine including memory and a processor 
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connected for accessing the memory; the memory being for storing instruction 
data; th$ method comprising: 

establishing a connection between the first and second machines over the 
network; arad 



operating the first and second machines to transfer instruction data from 
the first machine to the memory of the second machine; the instruction data 
indicating instructions the processor can execute; the processor, in executing 
the instructions! laying out a node-link structure in a space with negative 
curvature; the processor, in laying out the node-link structure: 

obtaining neWby relationship data for an element in the structure; the 
nearby relationship! data indicating information about nearby node-link 
relationships; and 

based on the neWby relationship data, obtaining layout data indicating 



the element's position relative to a parent in the space with negative curvature. 

\ 
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